如何实现Java图像处理来进行模板匹配？

Question

我已经做了很多搜索，但我找不到任何解决方案

我有一个图像（假设它是400*400），我有一小块图像（133*133），我想确定大图像中小图像块的起点（x，y）在哪里

换句话说，我想知道小图像在大图像中的位置

有没有关于如何在不使用外部库的情况下使用java实现它的建议

Answer 1

最简单的方法是迭代所有可能的起点和模板与图像之间的calculate the (sum of squared) differences

然而，这是非常低效的。你应该研究filtering in the frequency domain并实现你自己的Fast Fourier Transform（即使使用自制的FFT算法，处理也应该比计算每个点的差异快得多）